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ESTIMATE ROUGH OFFSET 
AND RMS NOISE 



CHOOSE N OR N-BIT 
IDENTIFICATION WORD, E.G. 32 



GENERATE N-BIT 
IDENTIFICATION WORD 



IE 



GENERATE OR SYNTHESIZE N "RANDOM" INDEPENDENT 
SIGNALS WITH ROUGHLY GAUSSIAN DISTRIBUTION 
ABOUT SOME MEAN VALUE, WHERE SIGNALS HAVE 
EQUAL EXTENT AND DIGITAL SPACING OF 

ORIGINAL DIGITAL SIGNAL OR IMAGE 



APPLY DIGITAL FILTER WHICH ATTENUATES 
BOTH LOW AND HIGH FREQUENCIES, LEAVING 
MIDDLE-RANGE FREQUENCIES LARGELY INTACT 



CONDENSE N RANDOM SIGNALS TO A LOWEST 
ACCEPTABLE BIT VALUE IF MEMORY OR 
STORAGE SPACE IS AT A PREMIUM 



ADD ALL RANDOM IMAGES TOGETHER WHICH HAVE 
A CORRESPONDING '1' IN THEIR ASSOCIATED 
BIT-PLACE-VALUE OF THE N-BIT IDENTIFICATION WORD 
CALL THIS THE BASE COMPOSITE SIGNAL OR IMAGE 



EXPERIMENT VISUALLY WITH GAIN AND GAMMA APPLIED . 
TO BASE COMPOSITE SIGNAL OR IMAGE, ADDING THIS TO 
ORIGINAL DIGITAL SIGNAL OR IMAGE, AND DETERMINING 
THE ACCEPTABLE PERCEIVED NOISE LEVEL 



IE 



APPLY FOUND GAIN AND GAMMA TO BASE COMPOSITE, 

ADD TO ORIGINAL, THEN CALL THIS 
THE DISTRIBUTABLE SIGNAL OR IMAGE 



STORE AWAY AND SECURE ORIGINAL SIGNAL OR IMAGE 
ALONG WITH N-BIT IDENTIFICATION WORD AND 
THEN RANDOM SIGNALS 



IT 



SELL OR DISTRIBUTE THE DISTRIBUTABLE SIGNAL OR IMAGE 
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FIG. 3 



OBTAIN DIGITAL OR NON-DIGITAL COPY 
OF SUSPECT SIGNAL OR IMAGE 



X 



DIGITIZE IF NOT ALREADY DIGITAL 



X 



CUT AND MASK PORTION OF SIGNAL OR IMAGE 
BELIEVED TO BE SUSPECT 
(ONLY IF ENTIRE SIGNAL OR IMAGE IS NOT SUSPECT) 



PROCURE ORIGINAL DIGITAL SIGNAL OR 
IMAGE AND CUT AND MASK TO ROUGHLY 
THE SAME LOC ATION OR SEQUENCE 
I 



VISUALLY RESCALE AND REGISTER THE CUT-OUT ' 
SUSPECT SIGNAL TO THE CUT-OUT ORIGINAL SIGNAL 



J[_ 



RUN THROUGH SEARCH PROGRAM WITH MEAN 
SQUARED ERROR AS CRITERIA AND X OFFSET, Y OFFSET, 
AND SCALE AS THE THREE VARIABLES 



X 



APPLY X OFFSET, Y OFFSET, AND SCALE TO CUT-OUT SUSPECT, 

THEN RESAMPLE ONTO EXACT GRID AND CUT-OUT 
OF ORIG INAL SIGNAL 

T 



RUN THROUGH SEARCH PROGRAM WITH MEAN 
SQUARED ERROR AS CRITERIA AND DC OFFSET, GAIN, AND 
GAMMA AS THE THREE VARIABLES; APPLY TO SUSPECT 



JO 



SUBTRACT ORIGINAL FROM SUSPECT, 
GIVING DIFFERENCE SIG NAL OR IMAGE 
I 



STEP THROUGH ALL N RANDOM INDEPENDENT SIGNALS, MASKED 
AS ORIGINAL AND CROSS-CORRELATED WITH DIFFERENCE SIGNAL 
IN IMMEDIATE NEIGHBORHOOD OF REGISTRATION POINTS 



X 



FIND 0 AND 1 LEVEL BY AVERAGING FIRST FOUR 0101 CODE VALUES 



IE 



ASSIGN EITHER AO OR A 1 TO EACH CROSS-CORRELATION RESULT 
DEPENDING ON PROXIMITY TO THE AVERAGES OF PREVIOUS STEP 



X 



CHECK RESULT AGAINST SECURED IDENTIFICATION NUMBER 



PROSECUTE IF IT MATCHES? OR AT LEAST SEND 
A NASTY LETTER DEMANDING RECOMPENSE 
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Figure 13 



Movie: Bud's Adventures 




Frame #: 12183 
Distribution Lot Region 14 
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Pseudo-Random Master Snowy Image 
(Scaled Down and Added to Frame 12183) 



Embedded 




720, Mean-Removed Histograms of 
Difference Signal and Known Embedded 
Code Signal 



Embedded 




Thresholding 



722, Mean-Removed Histograms of 
First Derivatives (or scaler gradients 
In the case of an Image) 



Figure 15 



Step Z Frames, 750 



Render Logo Frame, 700 



Encrypt/Scramble, 702 



Output Master Snowy 
Image Frame, 704 



iiZ 

High Brightness Master 
Snowy Movie, 752 




MPEG, 754 



Difference, 758 L> "Cheap Master 
« Snowy Movie", 760 



Compressed Master S 
Snowy Movie, 756 




Original Movie, 762 



[Scale Down, 764 




Add, 766 



Distributable 
Movie, 770 
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Viewing, 768 



Original Movie, 762 



• 08/64941 



Figure 16 
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Figure 17 



96 Bit Leader String, 820 



"Shadow Channel" 828 . 



64 Bit Length 32 Bit Data Word Size Data.. 



826 



Universal Empirical Data Format 




864, Another basic concept is the symetric weaving of overlaps 
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Figure 19 



866, Quest Tor Mosalced Knot Patterns which "Cover" and 
are Coextensvie with Original Image; 
All elemental knot patterns can convey the same 
information, such as a signature, or each can convey a 
new message in a steganographic sense 
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Figure 20 



Center Point of 
Rino, 872 



Brightness 
Profile, 874 




Nominal Distance Nomina] Distance 

to Center of Outer to Center of 0u ter 

Ring Width, 870 Ring Width, 870 _ 



876, 2-D brightness of phase-only filtered ring is similar to 
the above brightness pattern rotated about central point 
of ring : 
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Figure 21 ft 
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Elementary Bump, 900 
(Defined grouping of pixels with 
weight values) 
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Example of how elementary bumps, 900, would be assigned 
locations in an image, and those locations would be associated 
with a corresponding bit plane in the N-bit word, here taken 
as N=8 with indexes of 0-7. One location, associated with bit 
plane "6", has the overlay of the bump profile depicted. 
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Digital Image Taken of Customer, 940 




Computer, 942, 
Processes New 
Encoded Image 



Prints Processed 
Image onto 

Barcode ID and/or Text, 962 Plastic Card 




Optional Position 
Flduclals.954 



Personal Cash Card, 950 
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Optical 
Window, 960 



PIN 

Key Punch, 



□DDE 
0 




Cable, 964, 
to Data Line, 
966 



Low Cost Polnt-of-SaJe Optical Reader, 958 

Contains rudimentary optical scanner, 
memory buffers, communications devices, 
and microprocessor 



Consumer merely places card Into window and can, at their 
pre-arranged option, either type in a Personal Identification 
Number (PIN, for added security) or not The transaction Is 
approved or disapproved within seconds. 
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Figure 24 




Original Digital Image with 
Barcode and Flduclals 
Added, 970 
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Computer generatesMaster 
Snowy Image 972, which is 
generally orthogonal to 
Original Image at left 




Combined to form Personal Cash Card, 960 
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Figure 25 Typical Transaction Steps 

1 . Reader scans images on card, stores in 
memory, extracts persons ID 

2. Optional: User keys In PIN number 

3. Reader calls central account data network, handshakes 

4. Reader sends ID, (PIN), merchant information, and 
requested transaction amount to central network 

5. Central Network verifies ID, PIN, Merchant info, 
and account balance 

6. If OK, Central Network generates twenty four 
sets of sixteen distinct random numbers, 
where the random numbers are indexes 

to a set of 64K orthogonal spatial patterns 

7. Central Network transmits first OK, and the 
sets of random numbers 
8. Reader steps through the twenty four sets 
8A. Reader adds together set of orthogonal 
patterns 

8B. Reader performs dot product of 
resultant pattern and card scan, 
stores result 

9. Reader transmits the twenty four 
dot product results to Central Network 

10. Central Network checks results against master 
1 1 . Central Network sends final approval or denial 

12. Central Network debits Merchant Account, 
credits Card account 



Fig U re 26 The Negligible-Fraud Cash Card System 




A basic foundation of the cash card system is a 24 hour 
information network, where both the stations which create 
the physical cash cards, 950, and the point-of-sales, 984, 
are ail hooked.up to the same network conitnuously 
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Figure d<\ 



Embedded Signal 
Power Spectrum, 
1002 — 



UV Plane, 1000 



- " Typical Power Spectrum 
' of Arbitrary Image, 
1004 



Non-harmonic spatial frequencies along the 
45 degree axes, giving rise to a weave-like 
cross-hatching pattern in the spatial domain 



Figure 30 
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Embedded Signal 




Power Spectrum, 




100 6 — 3/^5^ 


Typical Power Spectrum 




.• \\\-^ of Arbitrary Image , 


(v* 


j'; ffi) 1004 







Non-harmonic concentric circles in UV plane, 
where phase hops quasi-randomly along each 
circle, giving rise to pseudo random looking 
patterns in the spatial domain 



Figure 31 A 
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Phase of spatial 
frequencies along 
first concentric ring, 
1012 



Phase of spatial 
frequencies along 
second concentric ring 
1014 



Phase of spatial 
frequencies along 
third concentric ring, 
1016 




Angle A 1018 Angle B 1020 



F\Gc. 33C 



THR 
1.0 




Power profile along Angle A, as normalized by 
its own moving average ; only a minimal amount 

exceeds threshold, giving a small integrated value 1022 



THR 
1.0 




Power profile along Angle B, as normalized by 1024 
its own moving average; this finds strong energy 
above the threshold 



j| as angle is swept rrom 
F \Gr, 33ET /I 0 to 90, 45 degrees has 

J \^_^ highest e n ergy^>^ thre shold 



0 degrees 



45 degrees 



90 degrees 
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Radius A, 1028 



Fife. SHC 
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Radius B, 1030 




Power profile along circle at radius A, 1032 



THE. 
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Power profile along circle at raidus B, 1034 

Ft G 3^1) 



1036 Fi&.svzr 



Integrated 
Power > 



Total integrated power above threshold, 
as function of radius 1038 



radius, 1040 
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Figure 35~A 



Scale = A; add all power values at the "known" frequencies, 1 042 




Scale = B; add all power values at the "known frequencies. 1 044 




"Scaled-kerner based matched fllten peak Is where the scale of 
the subliminal grid was found, 1 046 



Figure 3&A 




arbitrary Original image, 1050, 

in~which subliminal 

graticules may have been placed 
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"Column scan", 1052 
is applied along a 
given angle through 
the center of the 
image 



Column- 
integrated 
grey 
values 
1054 



Start of 
scan, 1056 




End of 
scan, 1058 



Fl£r< 3<cj) 



Magnitude of Fourier Transform of scan data, 
1060 
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Figure 37 

Process steps 

1. Scan In photograph 

2. 2D FFT 

3. Generate 2D Power spectrum, filter with e.g. 
3k3 blurring kernel 

4. Step angles from 0 degrees through 90 d/2 dd 9> 

5. generate normalized vector, with power value 
as numerator, and moving averaged power 
value as denominator 

6. integrate values above some threshold, giving 

a s dingle integrated value for this angle , 

7. end step on angles 

B. Find top one or two or three "peaks" from the 

angles in loop 4 , then for each peak. . . 
9. Step scale from 25% to 400% ,step ~1.01 

10. Add the normalized power values corresponding 
to the T N T scaled frequencies of standard 

11. Keep traok of highest value in loop 

12. end loop 9 and 8, determine highest value 

13. Rotation and scale now found 

14. Perform traditional matched filter to 
find exact spatial offset 

15. perform any "fine tuning" to precisely 
determine rotation, scale, offset 
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